Eratosthenes sieve

Eratosthenes sieve
решето Эратосфена
популярный алгоритм поиска простых чисел, названный по имени предложившего его знаменитого античного учёного-энциклопедиста Эратосфена Киренского (276-194 гг. до Н. э.)
см. тж. prime number

Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. . 1998-2007.

Игры ⚽ Поможем решить контрольную работу

Смотреть что такое "Eratosthenes sieve" в других словарях:

  • Eratosthenes, sieve of — ▪ mathematics       systematic procedure for finding prime numbers (prime) that begins by arranging all of the natural numbers (1, 2, 3, …) in numerical order. After striking out the number 1, simply strike out every second number following the… …   Universalium

  • Sieve of Eratosthenes — Sieve of Eratosthenes: algorithm steps for primes below 121 (including optimization of starting from prime s square). In mathematics, the sieve of Eratosthenes (Greek: κόσκινον Ἐρατοσθένους), one of a number of prime number sieves, is a simple,… …   Wikipedia

  • Eratosthenes — of Cyrene (Greek polytonic|Ἐρατοσθένης; 276 BC 194 BC) was a Greek mathematician, poet, athlete, geographer and astronomer. He made several discoveries and inventions including a system of latitude and longitude. He was the first person to… …   Wikipedia

  • Sieve theory — is a set of general techniques in number theory, designed to count, or more realistically to estimate the size of, sifted sets of integers. The primordial example of a sifted set is the set of prime numbers up to some prescribed limit X .… …   Wikipedia

  • Sieve method — Sieve method, or the method of sieves, can mean: in combinatorics, the set of methods dealt with in sieve theory or more specifically, the Inclusion exclusion principle in statistics, and particularly econometrics, the use of sieve estimators in… …   Wikipedia

  • sieve of Er|a|tos|the|nes — «EHR uh TOS thuh NEEZ», a method for finding prime numbers by writing down a series of whole numbers, beginning with 2, then crossing out all the second numbers except 2, all the third except 3, and so on until all but the prime numbers remain.… …   Useful english dictionary

  • Sieve of Atkin — In mathematics, the sieve of Atkin is a fast, modern algorithm for finding all prime numbers up to a specified integer. It is an optimized version of the ancient sieve of Eratosthenes, but does some preliminary work and then marks off multiples… …   Wikipedia

  • sieve of eratosthenes — ˌerəˈtästhəˌnēz Usage: usually capitalized E Etymology: after Eratosthenes fl 3d century B.C. Greek astronomer and geographer : a device for finding prime numbers consisting of the writing down of the odd numbers from 3 up in succession and of… …   Useful english dictionary

  • Sieve — In general, a sieve separates wanted/desired elements from unwanted material using a tool such as a mesh, net or other filtration or distillation methods, but it is also used for classification of powders by particle size, or for size measurement …   Wikipedia

  • Sieve (mathematics) — In mathematics, sieve has several possible definitions: * In number theory, a sieve is a technique for counting the size of certain sets whose precise number of elements is hard to determine. See sieve theory, general number field sieve, and… …   Wikipedia

  • Eratosthenes of Cyrene — (c. 276 bc–194 bc) Greek astronomer Eratosthenes was born in Cyrene, now in Libya, and educated at Athens. He then taught in Alexandria where he became tutor to the son of Ptolemy III and librarian. He was prominent in history, poetry,… …   Scientists

Поделиться ссылкой на выделенное

Прямая ссылка:
Нажмите правой клавишей мыши и выберите «Копировать ссылку»